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ARITHMETICAL DEDUCTION OF KRONECKER'S 
CLASS-NUMBER RELATIONS. 

By G. H. Cresse. 

The class-number relations which appear near the end of this paper 
are three of the eight celebrated class-number recursion formulas which 
L. Kronecker published* in 1860. In a preliminary announcement,! 
he had said, " If n denote an odd number > 3 and k denote the modulus 
of an elliptic function, then the number of different values of k- for which 
multiplication of the elliptic function by V— n is possible is six times the 
number of classes of quadratic forms belonging to the determinant — n. 
Each value of k^ is the root of an integral equation whose degree is the 
number of such values of k^." Later J he intimated clearly that his only 
method of obtaining class-number relations from the theory of singular 
moduli was by setting two moduli equal to each other in the modular 
equation. By this method, H. J. Stephen Smith deduced§ in detail the 
eight formulas in a report which Kronecker has commended!! for insight 
and mastery of principles. 

C. Hermite^ showed how a class-number relation can be obtained by 
equating the coefficients of like powers of e"" in two expansions of a 
"doubly periodic function of the third kind." K. Petr** by Hermite's 
method deduced all eight of Kronecker's relations. In parallel researches, 
G. Humbertft and L. J. MordellJJ have reproduced independently many of 
Petr's intermediate results. 

Kronecker §§ set up a one-to-one correspondence between certain 
quadratic forms and bilinear forms in four variables and then developed 
a theory of bilinear forms which established arithmetically the first six 
of his eight formulas. More interest however has been taken in the 
method of arithmetical deduction which was first illustrated by J. Liou- 

* Jour, fur Math., 37, 1860, 248-255; Jour, de math. (2), 5, 1860, 289-299. 

t Monatsberichte Akad., Berlin, Oct., 1857, 456. 

J Ibid., 1875, 235. 

§ Report of the British Association, 35, 1865, 349-359. 

II Monatsberichte Akad., Berlin, 1875, 234. 

it Comptes Rendus, Paris, 53, 1861, 214-228; Jour, de math. (2), 7, 1862, 25-44; (Euvres, 
Paris, 1908, II, 109-124. 

. ** Rozpravy ceske Akademia, Prague, 9, 1900, No. 38 (Bohemian language). 

tt Jour, de math. (6), 3, 1907, 337-449. 

it Messenger of Math., 45, 1916, 76-80. 

§§ Monatsberichte Akad., Berlin, 1866, 873; Abhandlungen Konigl. Preuss. Akad. Wiss., 
Berlin, 1883, II, 2d Abhand., pp. 60. Werke, Leipzig, 1897, II, 425-490. 
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ville* and which has been applied to a certain class-number relation by 
L. J. MordelLf The method is the result of translating one of Hermite's 
analytic proofs into an arithmetical one. J. V. UspenskyJ has accom- 
plished the deduction of the eight formula? by this method. In the 
remainder of this paper, I shall reproduce the substance of his proof of 
formulas I, II, V and supply myself many desirable details including the 
proofs of his lemmas. 

Lemma 1. Let F{x) be an uneven arithmetical function of the 
integer x; i.e., F{— x) = — F{x), F(0) = 0. Let m be an uneven positive 
number and let 

(1) Zf(^') = s, 

where the summation extends to all integer solutions of the equation 

(2) m = A¥ -\- di, 
in which d and 6 are positive but /i $ 0. Let 

(3) E^(i + d') = S', 

where the summation extends to all integer solutions of the equation 

(4) m = i^ + 2d'8', 

in which d' and 8' are positive and 6' iineven,_but i is S 0. Then S = 2S' 
if m is not a square, and S = 2<S' -|- Vm F{ Vm) if m is a square. That is, 

(J I s \ ro, if m is not a square, 

^) = 2 E F{i + d')+\ VmF(Vm), if m is a (A) 
{'_i(mod2) I square. 

Proofs of Lemma 1. Referring to (3) and (4), let 

X = i + d', y = 8' — i, z = i + d' — 8'; 
that is 

i = X — y — z, d' = y + z, 8' = x — z. 

Then (4) becomes all representations 

(5) TO = a;2 + y2 _ z-, 

in which x and z are each even or uneven $ 0; y even $ 0; y -f z > 0; 
X > z. But the sum (3) is not affected if we add the condition x -|- 2 > ; 
for, corresponding to every solution (x, y, z) of (5) in which x -|- 2 is < 0, 

* Jour, de math. (2), 7, 1862, 44-48. Details of proof have been furnished by H. J. S. Smith, 
Report British Assoc, 35, 1865, 366-369; and by P. Bachmann, Niedere Zahlentheorie, Leipzig, 
1910, II, 423-433. 

t Messenger of Mathematics, 45, 1916, 177-180. 

% Math. Sbomik, Moscow, 29, 1913, 26-62 (Russian language). 

§Cf. H. J. Stephen Smith, Rep. Brit. Assoc, 35, 1865, 368. 



kroneckeb's class-number belations. 273 

there is a solution {— x, y, z) in which x + z is < 0. Hence we consider 
in (5) all and only the representations in which 

(6) y-\-z>0, x>\z\. 

That is to say, in (3), S' is equal to Z!^(^) in which the summation ex- 
tends to all solutions (x, y, z) of (5), (6). 
Referring to (1) and (2), let 

x=\{d + b), 2=l(d-5), y = 2h. 

Then (2) becomes all the representations 

(7) m = a;2 + 2/2 _ ^i^ 

in which y is even and $ and 

(8) x>\z\. 

That is to say, in (1), S is equal to J2F{x) in which the summation ex- 
tends to all solutions {x, y, z) of (7), (8). 

(o) Case of m a non-square, i.e., |y | 4= l^l- If (x > 0, y > 0, 2 < y) 
is a solution of (5), (6), then (x, y, — z) but neither (x, — y, z) nor (x, — y, 
— z) is a solution of (5), (6); while all four sets are solutions of (5), (6), 
while all four sets are solutions of (7), (8). 

If (x > 0, 2/ > 0, 2 > y) is a solution of (5), (6), then (x, — y, z) but 
neither (x, y, — z) nor (x, — y, — 2) is a solution of (5), (6), while all 
four sets are solutions of (7), (8). 

If (x > 0, y < 0, 3 > J/) is a solution of (5), (6), then (x, — y, z) 
but neither (x, y, — z) nor (x, — y, — 2) is a solution of (7), (8). 

The categories given in the last three paragraphs of solutions of {!), 
(8) are exhaustive. Hence the lemma is proved for m a non-square. 

(b) Case of m a square. To the solutions of (5), (6) for case (a), there 
will now be added only those solutions (x, y, z) in which y = 2 > 0. But 
corresponding to each of these new solutions of (5), (6) there are the new 
solutions (x, y, 2), (x, - y,z), (x, y, - 2), (x, - y, - z) of (7), (8). The 
number of such solutions (x, y, — 2) and (x, — y, 2) combined with the 
solution (x, 0, 0) of (7), (8) is A/m and the sum of the corresponding terms 
of (1) is Vm i^( Vm). This completes the proof of Lemma 1. 

Let /(x) be an even function of the integer x. Let a be an arbitrary 
real number. Then the function 

F(x) = fix - a) - fix + a) 

is an uneven function of (x). In (A), we replace m by w — 2p(T, where p 
and (T are given uneven positive numbers; and we take F as just defined. 
Then (A) becomes 
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d,i>0 
*?0 



! Z Uii + d- a) -f(S + d + a)] {B) 

i,<2 

m = 2p<T + <2-f 2(JS 
a — l(mod2), >0 



, I if m — 2po- is not a square 
^ 1 sCfCs - (t) - /(s + a)] if m - 



2pff = s- > 

We take hereafter in this paper m = 4n + 1 and for this case the 
brace in the last equation is equal to zero, since m — 2po- = s^ has no 
solution for odd p and er. We may now extend the summation in (JS) to 
all possible p and a, and have: 



,?.. ['in'-'y'{'v-')] 



d,S,(r>0 
in = 4fts + 2p<r + dj 

» 5 0, p > 
p w <r K 1 (mod 2) 

= 2- X [f(d-a + t) (C) 

«, <i, <r > 

m= 2p<r + is+ 2<tJ 

S.p>0,i— p— <r — l(mod2) 

+ /(d - (7 - i) - /(d + (T + i) -f{d+ a - i)J 
The right member of (C) is transformed by means* of 
Lemma 2. Let n be an even number and consider all the representa- 
tions 

n = dS -\- pa, 

in which d, 5, p, er are positive uneven numbers; also consider all the 
representations 

n = d8, 

in which d, 5 are positive integers, 6 uneven. If ^(x) is an even function, 
then 

2 Z LHd -a)- ^(d + cr)] = ^ d[^(0) - ^(d)]. 

p, <r,(t, « >0, d > 

— 1 (mod 2) n sE <2S 

nsEp<r-l-<2{ S > 0, ai 1 (mod 2) 

Proofs of Lemma 2. Consider the system 

dS' + p'a = n, d+ (T = 2m, 6' - p' = 2»'; (a) 

in which d, 6' p', er are positive and uneven, and n, v are given positive 
integers. The solutions of this system are equal in number to the solu- 
tions of the system 

d5' + pV = n, d - <T = - 2m, 5' -t- p' = 2v. {a') 

* Cf. J. Liouville, Jour, de math. (2), 3, 1858, 194. 

t Cf. H. J. S. Smith, Rep. Brit. Assoc, 35, 1865, 366-367. 
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For, eliminating 5' and a, we find that (a) has as many solutions as 
n/2 = vd + up' has solutions in which d < 2/i and (a') has as many as 
the same equation has solutions in which p' < 2v. These numbers 
of solutions are the same. For, corresponding to each solution of 
n/2 = vd + lip' in which d < 2/i and p' > 2v, there is a solution of 
n/2 = v{d + 2kn) + p.{p' - 2kv) in which p' - 2kv < 2v; k being so 
chosen that 2kv is the largest multiple of 2v that is < p. 
Similarly, the solutions of the two systems 

dh' + p'a = n, d+ <x = 2ii, 8' - p' = - 2v; (6) 

and 

d5' + <rp' = n, d- a = - 2p., S' + p' = 2v, (6') 

are equal in number. Also the number of solutions of each of the two 
systems 

dh' -^ p'a = n, d + cr = d" , 5' = p' = S" ; (c) 

and 

d5' + p'a = n, d= <T = 8", 5' + p' = d", (c') 

d" 
for each pair of conjugate divisors d", d" of n, is -^ • 

Hence if ^{x) is an even function, the enumeration of the solutions of 
(a>, (a'), (6), (6')> (c), (c') gives the Lemma 2. 
We specialize the even function ^(x) as 

iA(x) = j(x - i) + fix + i) 

in which /(x) and i have the same meanings respectively as above. So 
the Lemma 2 applied to the right member of (C) becomes 

2 Z U(d- <r + i) +f(d- a-i) 

i^d, ff > a 
d ^ 8 Mi p ^ r ^ 1 (mod 2} 



— s— = p<r + d5 



/(d+ <T + i) -fid+ a -1)2 

d[2f(i) -f{d + i) -f(d-i)J 



d, «, « > 
i — 1 (mod 2) 
m — ti 



-=dS 

And hence (C) becomes 



i2, J, (>, o- > 

p — <r ^ 1 (mod 2) 

m = 4A> 'h 2pir + dt 

»?0 



[/r-r-')-/r-^+')] 

d[2/(i) - /(d + i) - /(d - i)]. (C) 



<, <2>0 
m = fs + 2<j5 
J>0 
— l(mod 2) 
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From (C), Kronecker's classical formulas I, II, V now follow by 
taking /(± 1) = 1, /(x) = if x^ is not = 1. 

We evaluate the left member of (C). Only the first / has significance 

and that only for the argument— |^ a = ± 1. We denote the un- 
even number-^— by t and take first 1" ^ - <t = + 1. It follows 
that — <7 ^ T ^ <T. Consequently, if we set 

2U = <7 — T, 2V = <T + T, 

the numbers u and v will be S and of different parity. Then since 
TO = 4« + 1, it is easily found, when we set p = 2A; - 1, that the above 
equation, m = ^h^ + 2pa + dd, is equivalent to either of the following 
three equations: * 

n -h' = (k + u){k + v) - k\ 

n-h? = {u + k){u + v) - u^, (D) 

n - h^ = {u + v){u + k) - U-, 

h :^ 0, k ^ 1, u ^ 0, V ^ 0, u + V = 1 (mod 2). 

It is evident that the complete number of solutions of each equation 
in (D) is 2 times the number of those solutions in which uis < v. Hence 
we confine our study to these latter solutions of (D). To each solution 
of (Di) in which k ^ u < v, there corresponds a quadratic form {A, B, C) 
in which 

A = u + k, B = k, C = v + k, 

of determinant h^ - n < 0, whose coefficients satisfy the condition 

A <C, B>0, 2B ^A, A + C ^1 (mod 2). 

To each of the solutions of (D^) in which u < k ^ v, there corresponds a 
quadratic form {A, B, C) in which 

A = u + k, B = u, C = u + V, 

of determinant h^ — n < 0, whose coefficients satisfy the condition 

A ^C, B ^0, 2B <A, C = 1 (mod 2). 

To each of the solutions of (A) in which u < v < k, there corresponds a 
quadratic form {A, B, C) in which 

A = u + V, B = u, C = u + k, 

of determinant h- — n < 0, whose coefficients satisfy the condition 

A <C, B ^0, 2B <A, A = l (mod 2). 

Converse ly, to an arbitrary form (A, B, C) of any of the three types 

* Cf. C. Hermite, Jour, de math. (2), 7, 1862, 32; (Euvres, Paris, 2, 1908, 116. 
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j u st considered, there corresponds uniquely a solution u, v, k, of (D) . Hence 
the number of solutions of the above equation m = Ah^ + 2pcr + d5 is 

4P + 2Q + 2R + 2S, 

in which P, Q, R, S denote numbers of forms {A, B, C) of determinant 
h- - n <0: 

P, the number of those forms in which A < C, B > 0, 2B < A and 
one of the numbers A and C is uneven; 

Q, the number of those forms in which A < C,2B = A and one of the 
numbers A and C is uneven; 

R, the number of those forms in which A < C, B = and one of the 
numbers A and C is uneven; 

S, the number of those forms in which A = C, B S 0, 2B < A, 
A = 1 (mod 2). 

Similarly, if we take — ^ — — <t = — 1 in (C), it is found that the 

number of solutions oi m = 4:¥ + 2p<T + d8 is 

AP + 2Q + 2T + 2R; 

in which P, Q, R have the same meaning as before, and T denotes the 
number of forms {A, B, C) of determinant h^ — n < 0, satisfying the 
conditions 

A = C, B > 0, 2B < A, A = 1 (mod 2). 

But 8P + 4Q + 4R + AS is the quadruple of the number of uneven 
classes of determinant K' — n. Denoting by F{A) the number of such 
classes of determinant — A, we find then that the left member of (C) 
has the value 

A J2 F(n - hP) +2T - 2S. 

Now 2T — 2S = 0, except when n — K' is the square of an uneven 
number and for such a value oi n — K', 2T — 2S = —2. Hence the 
left member of (C), by our choice of the function /(x), has the value 

4j^F{n - h^) - 2<7(n), 

A 

in which the summation extends to all integral values of h(^ 0) whose 
squares are ^ n, and <T{n) denotes the number of all representations of n 
in the form 

n = s^ + h\ 

where s is uneven and positive. 

We evaluate the right member of (C), namely: 

2Z4/"« - Hdfid - i) - j:df{d + i), 

m = i^ + 2d5, d, i > 0, 8 = 1 (mod 2), > 0. 
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In view of our choice of the function f{x) , the significant terms in the 
first sum are all and only those in which i = 1 ; those in the second sum 
have 1 = d ± 1 ; the terms in the third sum are all zero. 

The significant terms of the first sum correspond respectively to the 
solutions of 

m = 4« + 1 = 1 + 2dh, 

that is, to the solutions of 

n = d'b, d = 2d', 
and therefore the first sum is 

2«+2Z(n), (E) 

where X{n) denotes the sum of the uneven divisors of n and 2" is the 
highest power of 2 contained in n. 

The terms of the second sum correspond respectively to solutions of 

m = 4:n + 1 = {dztiy + 2d5 = d{d ±2 + 25) + 1; 

that is, to the solutions of 

n = d'{d' ±1 + 5), d = 2d'. 

Hence the second sum will be represented by 

2 r A' + 2 Z A', (F) 

n = AA'; A' < A » = AA'l A' < A 

where the summations are extended to positive integers A and A' of the 
same parity. 

(a) Suppose that n is of the form 4r. Then the sum in {E) has the 
value 

25[X(r) + (2" - l)X(r)] = 2'[X(r) + (1 + 2 + 2- + • • • 2''-^)X{r)'} 

= 2'CX(r) + -J(r>], 
where $(r) denotes the sum of the divisors of r. 
The total sum expressed in (F) is now 

8G(r) + 46 Vr, 

where G(r) denotes the sum of the divisors of r which are < Vr and 
€ = 1 or according as r is or not a sqiiare. We write 

49 (r) = 4Z(r) - 4>I'(r), 

where Z{r) denotes the sum of the divisors of r which are > ^jr and 
•^{r) is defined by the identity. Moreover, by definition 

4e(r) + 4eVr = 4*(r) - 4Z(r). 

Combining the last two identities, we have for (F) the expression 

4[«l«(r> - '^'(r)]. 

Since <T(4r) = 0, (C) now implies Kronecker's first class-number relation 
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P(4r) + 2F(4r - P) + 2F(4r - 2^) + • • • = 2X(r) + ^(r) + ^(r). 

^(6) Suppose that n is of the form 2s, s uneven. The sum in {E) will 
be 8#(s); the sum in (F) will be lacking. The arithmetical function 
<t(2s) is double the excess * of the number oi divisors of s which have the 
form 4:k + 1 over that of divisors which have the form 4A; — 1. When 

s-i 
we denote this difference (= Z(— 1) ^ ) by ^(s), (C) gives Kronecker's 

sir 

second class-number relation 

F(2s)+2F(2s - V) + 2F{2s - 2^) + ■ ■ ■ = 2#(s) -|- <p{s). 
(c) Suppose that n is the uneven number s. The right member of 
(C) is now 2*(s) + 2*(s); and <7{s) = <p{s). Hence (C) implies Kro- 
necker's fifth class-number relation 

F{s) + 2F{s - P) + 2F(s - 22) -f ... = §[*(«) + *(s) + ^^(s)]. 

In a similar deduction of Kronecker's formulas III, IV and VI, the 
analog of the above Lemma 1 is the following f or m = 4n -|- 1 : 

Z {-iyFm^) = 2 i: (_i)V + ^V(z+d'); 

m = 4/iJ + dS \ Z / m = iJ + 2iJ'S' 

5' -■ 1 (mod 2) 

in which the denotations are the same as in Lemma 1. The analog of 
Lemma 2 is here 

E (- i)^ce(d -j- a) - e(d - (t)] = E (- i)^de(2d), 

l>, <r,d, S>- l(inod2) S •-I (mod 2) 

in which the denotations are the same as in Lemma 2, except that 0(x) 
is an arbitrary uneven function; 0(0) =0; and t is even. 

By setting 9(x) = f{x + i) —fix — i), where f{x) is an arbitrary 
even function of x, the following analog of (C) is obtained: 



L 


(-1)" 


n-x^ 


<r,<l,S>0 




— 1 (mod 2) 






m = 4AS + 2pir + dS 






h—0 






■< 






(1 — 1 (mod 2) 






>0 








= 2- 


i, d, S > 
8 _ 1 (mod:2) 
m = it+ 2dS 



■)-^r-^-)] 



(- 1)'-^^ V'd[/(2d - i) -/(2d +i)]. 



Two other similar pairs of lemmas lead respectively to Kronecker's 
formulas VII, VIII. 

University of Arizona, 
Tucson, Ariz. 

*Cf. L. E. Dickson, History of the Theory of Numbers, vol. II, p. 235. 



